Algorithmics Design Implement Analyze Experiment Contents
نویسندگان
چکیده
Preface These course notes cover a lecture on algorithm engineering for the basic toolbox that Peter Sanders is reading at Universität Karlsruhe since 2004. The text is compiled from slides, scientific papers and other manuscripts. Most of this material is in English so that this language was adopted as the main language. However, some parts are in German. The primal sources of our material are given at the beginning of each chapter. Please refer to the original publications for further references. This document is still work in progress. Please report bugs of any type (content, language,
منابع مشابه
What Do We Learn from Experimental Algorithmics?
Experimental Algorithmics is concerned with the design, implementation , tuning, debugging and performance analysis of computer programs for solving algorithmic problems. It provides methodologies and tools for designing, developing and experimentally analyzing eecient algorithmic codes and aims at integrating and reinforcing traditional theoretical approaches for the design and analysis of alg...
متن کاملParallel Algorithm for Quasi-Band Matrix-Matrix Multiplication
Sparse matrices arise in many practical scenarios. As a result, support for efficient operations such as multiplication of sparse matrices (spmm) is considered to be an important research area. Often, sparse matrices also exhibit particular characteristics that can be used towards better parallel algorithmics. In this paper, we focus on quasi-band sparse matrices that have a large majority of t...
متن کاملSudoku into Exact Hitting Set
I Exploratory data analysis I Presenting results in concise, meaningful graphs and tables I Basics of inferenzial statistics I Organization of Experiments (Experimental Design) I Sequential statistical testing: a methdology for tuning The goal of dealing with Experimental Algorithmics is not only producing a more correct analysis but adding an important tool to the development of a good, functi...
متن کاملExperimental Algorithmics Applied to On-line Machine Learning
The application of methods from experimental algorithmics to on-line or streaming data is referred to as experimental algorithmics for streaming data (EADS). This paper proposes an experimental methodology for on-line machine learning algorithms, i.e., for algorithms that work on data that are available in a sequential order. It is demonstrated how established tools from experimental algorithmi...
متن کاملPresenting Data from Experiments in Algorithmics
Experimental algorithmics yields large amounts of data that depends on many parameters. This paper collects a number of rules for presenting this data in concise, meaningful, understandable diagrams that have suuciently high quality to be printed in scientiic journals. The focus is on common sense rules that are frequently useful and can be easily implemented using tools such as gnuplot 1 .
متن کامل